A hierarchical dynamic programming approach to fixed-rate, entropy-coded quantization

A hierarchical dynamic programming approach to fixed-rate, entropy-coded quantization

Integer Programming Approach to Fixed-rate Entropy-coded Quantization

| This paper describes two new xed-rate entropy-coded quantization methods for stationary memoryless sources where the structure of code-words are derived from a variable-length scalar quantizer. In the rst method, we formulate the quantization as a zero-one integer optimization problem. We show that the resulting integer program can be closely approximated by solving a simple linear program. T...

A Step-Wise Search Approach to Fixed-rate Entropy-coded Quantization

This report describes a new fixed-rate entropy-constrained quantization scheme for stationary memoryless sources where the structure of code-words is derived from a variablelength scalar quantizer. This method is a sequential encoding algorithm which looks for the quantizer partition in a number of steps. It starts from the quantization points which result in the minimum distance among the avai...

A Low Complexity Method for Fixed rate Entropy coded Vector Quantization based on Integer Programming

This paper describes a new approach to Fixed rate Entropy coded Vector Quanti zation FEVQ for stationary memoryless sources where the structure of code words are derived from a variable length scalar quantizer We formulate the quantization search operation as a zero one integer optimization problem and show that the resulting integer program can be closely approximated by solving a simple linea...

Efficient algorithms for fixed-rate entropy-coded vector quantization

In quantisation of any source with a nonuniform probability density function, the entropy coding of the quantizer output can result in a substantial decrease in bit rate. A straight-forward entropy coding scheme presents us with the problem of the variable data rate. A solution in a space of dimensionality N is to select a subset of elements in the N-fold cartesian product of a scalar quantiaer...